import random

def generate_palindrome_test_data(min_length=1, max_length=100, num_cases=10):
    test_cases = []

    # 添加空字符串
    test_cases.append("")

    for _ in range(num_cases):
        # 生成随机长度的字符串
        length = random.randint(min_length, max_length)
        # 生成随机字符串
        rand_string = ''.join(random.choices('abcdefghijklmnopqrstuvwxyz', k=length))
        # 随机选择回文子串的起始位置
        start_index = random.randint(0, length - 1)
        # 选择子串长度
        pal_length = random.randint(1, min(length - start_index, 20))
        # 构建回文子串
        palindrome = rand_string[start_index:start_index + pal_length] + rand_string[start_index::-1]
        # 将回文子串插入到随机位置
        rand_index = random.randint(0, len(rand_string))
        test_cases.append(rand_string[:rand_index] + palindrome + rand_string[rand_index:])

    return test_cases

# 生成测试数据
test_data = generate_palindrome_test_data()

# 打印测试数据
for i, case in enumerate(test_data):
    print(f"Test case {i+1}: {case}")